package com.nuo.laboratory.dataStructure.sort;

import java.util.Arrays;

/**
 * @author LGC
 * @date 2022/4/3 22:55
 */
public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = new int[]{2, 3, 5, 7, 8, 1, 4};
        System.out.println(Arrays.toString(arr));
        bubbleSort(arr);
        System.out.println(Arrays.toString(arr));
    }

    /**
     * 冒泡排序
     * 总共要比较length-1轮，因为最后一个元素自己不用比
     * arr.length - 1 - i，排序后的元素不用在排 所有减i
     */
    public static void bubbleSort(int[] arr) {
        // 比较多少轮length - 1
        for (int i = 0; i < arr.length - 1; i++) {
            // 每轮比较次数 length -1 -i
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }
}
